#include"iostream"

using std::cin;
using std::cout;

const int MAXN=1111;

const int MOD=1000007;

int a[MAXN],dp[MAXN][MAXN];

int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	dp[0][0]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<=m;j++)
			for(int k=0;k<=a[i];k++)
				dp[i][j]=(dp[i][j]%MOD+dp[i-1][j-k]%MOD)%MOD,dp[i][0]=1;
	cout<<dp[n][m];
	return 0;
}